Vessel passage scheduling through cascaded bridges using mixed-integer programming
نویسندگان
چکیده
This paper addresses the problem of guaranteeing efficient inland waterway transport in presence sequential movable bridges, which must be operated to grant vessel passage. The main contribution is formulation passage scheduling as a mixed-integer programming problem. algorithm receives widths and voyage plans, determines feasible through bridges that best matches plans. Process optimization carried out using rolling horizon implementation keep computationally tractable real-time applications. Finally, realistic case study based on Rhine-Alpine corridor used test approach demonstrate its effectiveness.
منابع مشابه
Scheduling Steel Production using Mixed-Integer Programming and Constraint Programming
We present an overview of a system we have developed for generating short-term production schedules for a large steel manufacturer. We have developed a decomposition based approach which uses mixed-integer programming to generate a plan for production on the downstream casting processes, and constraint programming to generate a schedule upstream of these casting processes, taking into account d...
متن کاملRepetitive construction processes scheduling using mixed-integer linear programming
Many construction projects contain several identical or similar units, such as floors in multistory buildings, houses in housing developments, sections of pipelines or highways. Repetitive processes arise from the subdivision of a generalized construction process into specific activities associated with particular units. In many cases it is possible to perform individual processes (repeated in ...
متن کاملScheduling experiments on a nuclear reactor using mixed integer programming
This paper describes an approach for scheduling a nuclear reactor that irradiates samples as required by customers. The environment involves a flowshop that consists of two stations, each composed of a set of parallel machines. Some jobs may be preempted, while others may not. Some jobs have deadlines, while others have due-dates. Some jobs require special tooling, while others do not. The prob...
متن کاملSolving the Installation Scheduling Problem Using Mixed Integer Linear Programming
for installing a large number of sizes and types of items (e.g., machines) over time so as to optimize some measure (e.g., initial capital investment), subject to various resource constraints. Examples of this problem are scheduling the installation of point-of-sale terminals in supermarket and retail chains, and teller terminals in banks. We have formulated the installation scheduling problem ...
متن کاملExact Mixed Integer Programming for Integrated Scheduling and Process Planning in Flexible Environment
This paper presented a mixed integer programming for integrated scheduling and process planning. The presented process plan included some orders with precedence relations similar to Multiple Traveling Salesman Problem (MTSP), which was categorized as an NP-hard problem. These types of problems are also called advanced planning because of simultaneously determining the appropriate sequence and m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IFAC-PapersOnLine
سال: 2022
ISSN: ['2405-8963', '2405-8971']
DOI: https://doi.org/10.1016/j.ifacol.2022.09.032